草庐IT

leetcode 413. Arithmetic Slices 等差数列划分

全部标签

LeetCode 831. Masking Personal Information【字符串,正则表达式】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目归纳、通用解法总结等,还可以看到原题出现频率和相关企业等重要信息。如果有其他优选题解,还可

leetcode - 2948. Make Lexicographically Smallest Array by Swapping Elements

DescriptionYouaregivena0-indexedarrayofpositiveintegersnumsandapositiveintegerlimit.Inoneoperation,youcanchooseanytwoindicesiandjandswapnums[i]andnums[j]if|nums[i]-nums[j]|Returnthelexicographicallysmallestarraythatcanbeobtainedbyperformingtheoperationanynumberoftimes.Anarrayaislexicographicallysmal

leetcode647 回文子串

题目给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例输入:s=“abc”输出:3解释:三个回文子串:“a”,“b”,“c”解析这道题还是用动归五部曲来分析下:1.确定dp数组及其含义对于大多数求子序列类的题目来说,求什么我们就定义什么,比如求回文子串的数目我们就定义成这个,但是对于这道题来说,dp[i]和dp[i-1],dp[i+1]看上去都没啥关系;因此这道题,要定义dp[i][j]:表示区间范围[i,j](注

vlan实现网络隔离,两台PC两个交换机划分两个VLAN

目录实验目的:交换机的接口模式:实验步骤:1、搭建如上组网环境,分别给四台PC配置IP地址,在交换机划分两个VLAN2、LSW1交换机配置如下:3、LSW2配置如下:4、同一个VLAN下PC能够互通,不同VLAN的PC互ping不通实验目的:实现VLAN隔离网段,通过划分不同的VLAN,同一VLAN内的主机可以直接通信,连接同一VLAN的主机不受物理位置的限制,不同VLAN主机不能直接互通,从而将广播报文限制在一个VLAN内交换机的接口模式:Access:用来连接终端、电脑、打印机,只能属于1个VLANTrunk:用来连接其他交换机,允许多个VLAN通过Hybrid:可用于交换机与交换机之间的

【LeetCode热题100】--74.搜索二维矩阵

74.搜索二维矩阵按行搜索,使用二分查找classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){intindex=search(row,target);if(index>=0){returntrue;}}returnfalse;}publicintsearch(int[]nums,inttarget){intlow=0,high=nums.length-1;while(lowhigh){intmid=(low+high)/2;if(nums[mid]==target){retur

LeetCode | 622. 设计循环队列

LeetCode|622.设计循环队列OJ链接思路:我们这里有一个思路:插入数据,bank往后走删除数据,front往前走再插入数据,就循环了那上面这个方法可行吗?怎么判断满,怎么判断空?这样是不是比较难我们下面有一个好的方法,就是多开一个空间下面是我们的结构体的定义typedefstruct{int*a;intfront;intback;intk;}MyCircularQueue;初始化这里的初始化就是给a空间开了k+1个大小MyCircularQueue*myCircularQueueCreate(intk){MyCircularQueue*obj=(MyCircularQueue*)ma

LeetCode 240. 搜索二维矩阵 II

原题链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台题面:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出:true示例2:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],

IP子网到底怎么划分【全网最详解】!!!

在学习IP子网划分前,首先的明白以下几个基础概念:1、IP地址组成IP地址由32位二进制组成,32位二进制分成了4字节,每字节8位,字节之间用符.(点)分隔,为了方便人们记忆,经常需要转换成十进制数字显示,每字节最大为255(十进制)即二进制表示为11111111(8个1)。如255.255.255.128转换成二进制结果如下(具体转换方法后面介绍,也可以用在线转换工具转换http://www.023wg.com/jinzhi/)11111111.11111111.11111111.10000000那么255对应11111111是怎么来的呢,方法就是255除以2取余数(余数只有1或0两种,小学

Leetcode 542. 01 矩阵

542.01矩阵-中等问题描述给定一个由0和1组成的矩阵mat,请输出一个大小相同的矩阵,其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。示例1:输入:mat=[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例2:输入:mat=[[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[1,2,1]]提示:m==mat.lengthn==mat[i].length11mat[i][j]iseither0or1.mat中至少有一个0解题思路与代码实现一采用BFS搜索解题:创

LeetCode每日一题——2520. Count the Digits That Divide a Number

文章目录一、题目二、题解一、题目2520.CounttheDigitsThatDivideaNumberGivenanintegernum,returnthenumberofdigitsinnumthatdividenum.Anintegervaldividesnumsifnums%val==0.Example1:Input:num=7Output:1Explanation:7dividesitself,hencetheansweris1.Example2:Input:num=121Output:2Explanation:121isdivisibleby1,butnot2.Since1occu